منابع مشابه
Hypergraph Independent Sets
The study of extremal problems related to independent sets in hypergraphs is a problem that has generated much interest. While independent sets in graphs are defined as sets of vertices containing no edges, hypergraphs have different types of independent sets depending on the number of vertices from an independent set allowed in an edge. We say that a subset of vertices is jindependent if its i...
متن کاملSets of Independent Edges of a Hypergraph
GIVEN a set X and a natural number r denote by X(r) the set of relement subsets of X. An r-graph or hypergraph G is a pair (V, T), where V is a finite set and T c V(r) . We call v E V a vertex of G and z cT an r-tuple or an edge of G . Thus a 1-graph is a set V and a subset T of V. As the structure of 1-graphs is trivial, throughout the note we suppose r > 2. A 2-graph is a graph in the sense o...
متن کاملDegrees of M-fuzzy families of independent L-fuzzy sets
The present paper studies fuzzy matroids in view of degree. First wegeneralize the notion of $(L,M)$-fuzzy independent structure byintroducing the degree of $M$-fuzzy family of independent $L$-fuzzysets with respect to a mapping from $L^X$ to $M$. Such kind ofdegrees is proved to satisfy some axioms similar to those satisfiedby $(L,M)$-fuzzy independent structure. ...
متن کاملINDEPENDENT SETS OF SOME GRAPHS ASSOCIATED TO COMMUTATIVE RINGS
Let $G=(V,E)$ be a simple graph. A set $Ssubseteq V$ isindependent set of $G$, if no two vertices of $S$ are adjacent.The independence number $alpha(G)$ is the size of a maximumindependent set in the graph. In this paper we study and characterize the independent sets ofthe zero-divisor graph $Gamma(R)$ and ideal-based zero-divisor graph $Gamma_I(R)$of a commutative ring $R$.
متن کامل?-Independent and Dissociate Sets on Compact Commutative Strong Hypergroups
In this paper we define ?-independent (a weak-version of independence), Kronecker and dissociate sets on hypergroups and study their properties and relationships among them and some other thin sets such as independent and Sidon sets. These sets have the lacunarity or thinness property and are very useful indeed. For example Varopoulos used the Kronecker sets to prove the Malliavin theorem. In t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2012
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s0963548312000454